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I. INTRODUCTION 


Advances in semiconductor manufacturing technology permit increased com- 
plexity of VLSI circuits, and therefore increase the difficulty of testing devices, in 
particular, those aspects of chip testing such as cost, time, and test data volume. 

One approach to alleviate testing problems to reduce both cost of test gen- 
eration and test time is to incorporate built-in self test (BIST) circuitry into the 
circuit-under-test during the initial design. A BIST circuit requires that the test 
pattern generation and output response evaluation are incorporated into the circuit 
under test. In this technique, test patterns are applied internally to the circuit un- 
der test (CUT) and their output responses are evaluated without the use of external 


test equipment. There are three methods to generate test patterns [Ref. 1]: 


e Manual Generation - The test patterns are written by a design or test engineer 


with regard to the fault coverage. 


e Pseudo-random Pattern Generation - Pseudo-random test patterns are gener- 
ated by hardware built into the test equipment or actually embedded in the 


CUT or by a software algorithm. 


e Algorithmic Test Generation - A computer program is used to generate the 


test patterns, and also deals with fault coverage. 


The method used in BIST for evaluating response is most frequently performed 
by signature analysis. (Ref. 2] 
The most popular approach used for BIST today is pseudo-random pattern 


generation. Pseudo-random patterns are usually generated by a linear feedback shift 


register (LFSR) and are applied to the circuit under test. The output responses from 
the circuit under test are then compressed through multiple-input shift register 
(MISR) to form a signature. By analyzing the signature, it can be determined 
whether a circuit under test is faulty or not. Because test patterns are generated 
by a built-in random pattern generator, the time consuming effort of test pattern 
generation can be removed from the design cycle by using a BIST circuit. Since 
signature analysis compresses response data and compares the signature only once, 
the difficulty of analysis and storage of huge amounts of test response data can be 
avoided. Furthermore, BIST has another important advantage in that the circuit 
under test is fed with random test patterns at the functional clock rate. This 
advantage allows high speed testing to be performed using internal test equipment 
built in the circuit under test. 


In designing a built-in self test circuit, the following factors need to be consid- 


ered (Ref. 3]: 


e Performance Degradation - The maximum operating frequency may be re- 
duced because of the additional propagation delay caused by the self-test cir- 


cult. 


e Overhead - The added self-testing circuitry will increase the chip area, and 
this will increase the manufacturing cost. Therefore, the overhead should be 


kept as small as possible. 


e Fault Coverage - The ratio between the number of faults detected by using the 
set of test-pattern given is also an indicator of the quality of the test. A cov- 
erage between 90% to 95% is desired for satisfactory performance. Basically, 


fault coverage depends on the effectiveness of the input sequences. 


e Testing of the Added Circuitry - The circuit which added to the chip also 


should be tested. 


e Test Application Time - This will affect the final cost. 


The test pattern is selected based on the above factors. If a complicated 
pattern or exhaustive pattern set is selected, the fault coverage could be increased, 
but circuitry will then become more complex and require more difficult testing 
parameters. The overhead will increase and more test time may be necessary. If a 
simple test pattern or subset of exhaustive pattern set is selected, the added circuitry 
can be easily tested. This results in lower overhead and shorter test time, but lower 
fault coverage. The major problem of this BIST technique is the possibility that 
correct and faulty circuits give the same signature, known as aliasing errors. These 
errors depend on the structure of compressor, the structure of CUT, the type of 
fault and the test patterns [Ref. 4]. 

The main purpose of this study is to set guidelines and to evaluate testing 
strategies used for BIST. In Chapter II, we investigate the testing concepts used 
in BIST and annotate their advantages and disadvantages. In Chapter ITI, aliasing 
probability is discussed. Chapter IV presents testing requirements and tools used 


in this thesis. Conclusions are given in the last chapter. 


Il. BUILT-IN TEST BACKGROUND 


A. TEST GENERATION AND VERIFICATION 


Test generation is used to generate a sequence of input test vectors to verify the 
correctness of the circuit. Test verification measures the effectiveness of a given set 
of test vectors. A complete set of test vectors may guarantee a 100% fault coverage 
but may not be practical to execute when the size of test vectors is high. All of 
these considerations should be taken into account when designing a test strategy. 
As mentioned in Abadir and Regubati [Ref. 5], test generation should consist of 


three main activities: 


e A good descriptive model should be selected for a system under consideration 
to determine the behavior of the system in all possible combination modes of 


operation. 


e A fault model must be developed in order to describe the types of faults 
identified during test generation. The important factor in selecting a fault 
model is to maximize the percentage of faults covered by the model and to 
minimize the test cost associated with the use of the model. Usually, a good 


fault model is found as a result of a trade-off between these two parameters. 


e The most essential part of the BIST process is to generate a test sequence to 
detect all the faults in the fault model. Two major problems occur when gen- 
erating a test sequence. To detect a certain fault in a digital circuit, the fault 
must be excited, e.g., a certain test sequence must be applied that will force a 


faulty value to appear at the fault location. The test must be sensitive to the 


fault, e.g., the effect of the fault must be propagated through the network to 


an observable output. 


The fault must be able to be located following its detection. The strategy of 
testing can be changed depending on whether the requirement to detect the fault 
only, or to detect and locate the fault. The manual generation of test patterns is 
a difficult, time consuming task even for moderate circuits. The challenge of fault 
simulation and test verification has received a lot of attention, while the task of 
test generation has been partially overlooked. Fault simulation has been the goal 
of test generation, yielding a quantitative measure of test effectiveness. In other 
words, a test sequence is considered good if it can detect a high percentage of the 
possible faults in the circuit under test. Fault simulation should be able to predict 
how a circuit will operate, therefore, the simulation program must be comprehensive 


enough to detect it. The fault model and test pattern generation are reviewed below: 


e Fault Simulation and Fault Model 


Two major sources of failures occurring in integrated circuits are defects in the 
manufacturing process and component wearout. The frequency of occurrences 
and the relative importance of a fault depends on the circuit type and the 
manufacturing technology used. By using any given physical fault mechanism 
in a circuit, it 1s possible to determine its effect on the logical behavior of the 
circuit. There are several advantages in using logical fault models rather than 


physical fault models {Ref. 6]: 


— Once a logical fault model adequately reflects the physical failure modes 


of a circuit, the fault analysis becomes a logical problem. 


— It is possible to construct logical fault models that are applicable to 


many different technologies. In this case, fault analysis becomes relatively 


technology-independent. The computer programs can then be written for 
fault simulation and test generation without losing their usefulness when 


changes in technology occur. 


— By using a logical fault model, it is possible to perform a test for faults 


in cases when the effect on circuit behavior is not clear. 


— A logical fault model often covers a large number of different physical 
faults, resulting in a substantial decrease in the complexity of fault anal- 


ysis. There are five classes of logical faults [Ref. 7]: 


* Input stuck-at faults - When each of the input lines may be stuck-at-0 
or stuck-at-1. 

* Output stuck-at faults - When any number of output lines may be 
stuck; each line may be stuck-at-0 or stuck-at-1. 

* Input bridgings - When any two input lines may be bridged. Bridging 
(short circuit) faults have become increasingly important for VLSI 
devices. 

* Output bridgings - All bridgings between any number of output lines. 

* Feedback bridgings - Bridgings between one input and one output 


line. 


A commonly used fault model is the stuck-at model. A faulty gate input in 
a circuit is modeled as a stuck-at-0 (s-a-0) or stuck-at-1 (s-a-1). When a certain 
number of test vectors are applied to the CUT, the percentage of fault coverage 
depends on the number of s-a-0 or s-a-1 faults detected by the test patterns. 

The stuck-at model does not take into account all possible defects, but acts 
as a global type of model. This model assumes that a logical gate input or output 


is fixed to either a logic 0 or a logic 1. For example, the pattern applied to the 


6 


fault-free AND gate in Figure 2.1 has an output of 0, since the A input is 0 on the 
A input and 1 on the B input. But the pattern in Figures 2.2 shows an output 
equal to 1, since the A input is perceived as a 1 even though a 0 is applied to that 
input. Therefore, the pattern shown in Figure 2.2 is a test for the A input (s-a-1), 
because the good machine responds differently from the faulty machine [Ref. 8]. 
Some techniques are available to reduce the complexity of fault simulation, but it is 
still a time consuming and expensive task. Testing of a sequential machine is more 
difficult than with a combinational machine as the output of a sequential machine 
depends on both the present input but also on the internal state of the machine. 

One problem in Complementary Metal Oxide Silicon (CMOS) using this model 
is that a number of faults could change a combinational network into a sequential 
network. If this occurs, the combinational patterns are no longer effective in testing 
the circuit. As mentioned previously, single stuck-at fault test sets seem to provide 
acceptable levels of fault coverage for devices fabricated with current technology. 
The major problem in developing test sets for multiple fault detection is the large 
number of possible faults. For example, it is easy to verify that 10 nodes in a circuit 
may have 20 single stuck-at faults, 180 double faults, 960 triple faults, and 59,048 
possible stuck-at patterns [Ref. 9]. For VLSI circuits containing in excess of 10,000 
nodes, explicit test generation for anything other than single faults is impractical. 

In summary, fault simulation in VLSI circuit verification has some difficulties. 
Increasing circuit complexity will increase the time consumption for the simulation 
of all gate-level faults. However, consideration of only single-stuck faults may be 
inadequate. Multiple faults, non-stuck faults and suspended temporarily at intervals 
type faults are important but difficult to investigate [Ref. 10]. 

A commonly used test pattern generation is the D-Algorithm, developed by 


Paul Roth [Ref. 11], is widely used to generate a test vector for a given fault. 
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This method is usually used with gate-level circuit models and stuck faults. This 
algorithm attempts to construct a sensitized path over which an error signal can 
propagate from the fault location to an observable primary output line. Using a 
backtracking approach based on the circuit structure, the D-Algorithm searches the 
space of possible test patterns for the given fault. This method, in its most general 
form, can always find a test vector that can sensitize a single fault. In the case where 
the fault is undetectable, it can prove that no test pattern exists. The D-Algorithm is 
particularly well-suited to test generation for circuits designed using Level Sensitive 
Scan Design (LSSD). A large number of practical test generation programs and 
algorithms are based on the D-Algorithm [Ref. 6]. In Goel and Rosales [Ref. 11], a 
new algorithm called PODEM is described in an attempt to reduce the backtracking 
of the D-Algorithm [Ref. 1]. In the PODEM algorithm, the path from an output 
node to a primary input is traced and branching decisions are made heuristically 
at each step of backtrack. After reaching the primary input, a simulator checks if 
the initial objective function has been achieved. If not, the algorithm will repeat 
until the target fault is sensitized. For moderately large circuits, PODEM is proved 
very effective. With the vast increase in circuit density, the ability to generate 
test patterns automatically and to conduct fault simulation with these patterns 
has decreased. Therefore, some manufacturers skip these difficult approaches and 
accept the risks of shipping a defective product. One approach, called Design for 


Testability, is used to reduce the cost of testing [Ref. 8]. 


B. DESIGN FOR TESTABILITY 
Design for testability (DFT) is motivated by the need to reduce the costs of 
testing. The main test considerations are difficulty of test generation, test sequence 


length, test application cost, fault coverage and fault resolution. The costs involve 








Figure 2.2: Faulty AND Gate 


the computer time required to generation the test pattern, the personnel to write 
the test pattern program and to test the equipment [Ref. 6]. The DFT objective is 
to design circuits from the outset to limit in magnitude the test generation efforts 
and test verification [Ref. 12]. Testability relies on two concepts, controllability and 
observability. Controllability is the ability to set and reset every node internal to 
the circuit. Observability is the ability to observe (either directly or indirectly) the 
state of any node in the circuit. 

Three basic approaches to DFT are ad-hoc testing, a structured design ap- 
proach, and built-in self testing. For the purpose of this thesis, the built-in self 
testing is the method of concentration. Different techniques in built-in self testing 


are described below [Ref. 13]. 


e Concurrent Built-in Logic Block Observers (CBILBO) 


CBILBO offers many distinct features for both test application and response 
analysis. First, the test length is the shortest among several BIST methods 
studied. Thus, this scheme is suited to test large sequential machines. Sec- 
ond, as test generation and signature analysis are separated, the proposed 
approach generates exhaustive or pseudo-exhaustive tests for the circuit un- 
der test. Thus, no test pattern generation program is necessary. Third, fault 
simulation may not be needed. Fourth, the control sequence is very simple 
as opposed to other BIST methods. Finally, on-line checking is possible. The 
main disadvantage of this proposed method is that the hardware cost is higher 


than other methods. 


e Built-in Logic Block Observation (BILBO) 


The BIST approach using BILBO is used to test sequential machines. In this 


method, the signature data collected from the previous tests must be used as 
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the pattern for the next test. BILBO has a slightly lower lardware cost than 
the CBILBO approach, however, it results in lower fault coverage. To obtain 
a higher fault coverage, a detailed circuit analysis or fault stimulation would 


be needed. 


Scametsls & 


The scan BIST approach is suited to test circuits where a scan path is employed 


and is therefore recommended for scan-based designs, although the test length 


is longer than the CBILBO or BILBO approach. 


Checking Experiment 


The BIST approach using checking experiments have the longest testing time. 
Since the testing time increases exponentially with the number of internal 
states, it has comparable fault coverage and hardware overhead as other pre- 
viously mentioned methods. These BIST schemes are not attractive to test 
sequential machines. However, function-dependent checking experiment meth- 
ods remain attractive, as lower hardware overhead can be obtained as com- 


pared to other BIST methods. 


BIST approaches have been applied either partially or fully to commercial mi- 


croprocessors and gate arrays, although focusing on DC functional testing. Current 


BIST techniques have difficulty achieving high fault coverage for sequential circuits 


due to randomness of test patterns and aliasing probability, etc. The focus here is on 


the BILBO approach. This technique combines the Scan Path and LSSD concepts 


with Signature Analysis [Ref. 14]. The complete test generation and observation 


arrangement can be implemented as shown in Figure 2.3 [Ref. 12]. The BILBO 


register on the left is used as a pseudo-random sequence generator to generate test 
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Figure 2.3: The Complete Test Generation and Observation Arrangement 


patterns, which will be applied to the combinational circuitry. The BILBO register 
on the right is used as the signature analyzer. After a certain number of patterns are 
applied, the signature generated by the signature analyzer will be compared against 
the reference data [Refs. 8, 12]. In LSSD or other structure design techniques, a 
considerable volume of test data is required with the shifting in and out. Using the 
BILBO technique, the test data volume may be reduced by a factor of 100 for every 


100 test patterns. 


C. SIGNATURE ANALYSIS 

A test response compression method is used to solve the problem of analyz- 
ing and storing the large amount of data required for collecting responses. In this 
method, response data /? will be compacted to form f(/2), including the fault infor- 
mation. 

The signature analysis technique was introduced in 1977 by Hewlett-Packard 
(Ref. 15]. This technique should be used when it is not feasible to compare test 
results with reference data. If the reference data is available at the same rate 
and synchronized with the data being tested, there is no advantage in using this 


technique. The key to signature analysis is to design a network which can excite 
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Figure 2.4: MISR 


itself. For example, microprocessor based boards stimulate themselves using the 
intelligence of the processors driven by the memory on the board. The signature 


and its collection algorithm should meet four qualitative guidelines [Ref. 11]: 


e The algorithm must be simple enough to be implemented as part of the built-in 


test network. 


e The implementation must be fast enough to prevent it being a limiting factor 


during test time. 


e In order to minimize the reference-signature storage volume, the algorithm 


must provide logarithmic compression of the output response data. 


e The compression method must not lose information, especially if a fault is 


indicated by a wrong response from the CUT. 


13 


1. Signature Analysis 

The integral part of the Signature Analysis is the Linear Feedback Shift 
Register (LFSR) or Multiple Input Signature Register (MISR) (See Figure 2.4). 
Basically, LFSR is built up of latch, with feedback connections. A polynomial 
of degree n relates to an n-stage LFSR. The output of the last stage and some 
intermediate stages are fedback to the first stage via XOR-gates. The first and the 
last stage are at the rightmost and leftmost bit positions respectively, if the register 
shifts from right to left. The input from the CUT also feeds to the first stage via 
XOR-gate. In general, for any response data stream of length greater than 4, the 
probability of missing a faulty response when using an n-bit signature analyzer is 


the number of undetected errors divided by the number of total patterns, therefore, 


on eel 
a 


le (Qa) 
where m is the number of stages. As most practical circuits have many outputs, 
a MISR is used to form a signature of the CUT. The MISR circuit is currently 
considered to be the most efficient means of producing a signature of a multiple-bit 
data stream [Ref. 16]. The MISR is basically similar to LFSR, the main difference 
being the XOR placed between each stage in MISR and the output of the CUT. 
The output of CUT will feed into each stage via these XOR gates. 
2. Advantage 
The major advantage derived by this approach is that the number of bits 


that have to be compared to determine the correctness of the CUT is greatly reduced 


[Ref. 17]. 
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3. Disadvantage 
The major disadvantage of this approach is the difficulty to drive any 
information from the signature beyond a yes/no decision. It is difficult enough to 
investigate failure from the failing signature. Consequently, a failure in one node will 
cause failures to be observed at any other nodes [Ref. 18]. One problem when using 
signature analysis is that the volume of information contained in the signature is 
less than the volume of information contained in the actual data [Ref. 18]. Another 


problem using signature analysis is aliasing error, discussed in Chapter ITI. 
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IIIf. ALIASING IN MISR 


Using the signature analysis techniques for testing circuits, considerable amount 
of attention has been paid to the aliasing problem: the result found in the signature 
analysis register is correct, however, the Circuit Under Test is in fact faulty. We 
restrict our discussion for combinational CUT. 

Figure 3.1 shows an example of the experimental set-up for signature analysis. 
The CUT is supplied with a set of test patterns that is generated by a LFSR. The 
output of the CUT goes into the multiple input signature register (MISR) which is 
used as a compressor. Since the CUT is combinational, one does not have to deal 
with the initialization of the CUT. In addition, test patterns from LFSR are applied 
to the CUT synchronously. Therefore, the first pattern is applied to CUT after 
a certain time has passed such that the results are available at the output of the 
circuit and available at the input of the MISR. The MISR will change to a new value 
and wait for the next value from the CUT. Before starting a test, we must initialize 
the LFSR and MISR. When all the test patterns have been applied, the contents of 
the MISR form the signature that is compared to a reference value. Following this 
comparison, the determination is made whether the circuit response is faulty or not. 

1. Aliasing Probability 

The problem of aliasing is generally characterized - a probability. The 
most widely accepted measure is the probability of aliasing in MISR. It is generally 
assumed that the probability of error in each bit is p, i.e., equally likely, and all of 
the inputs are independent. Under this assumption, as developed in the previous 


chapter, the aliasing probability of an MISR of length k is Pa: = sg. This result is 
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Figure 3.1: Experimental Set-up for Signature Analysis 


independent of the effect of the fault on the output of the CUT. The probability 
of aliasing depends only on the number of stages of the MISR. Therefore, in order 
to reduce the probability of aliasing, the length of the MISR must be increased. 
For instance, adding one stage to the MISR reduces the probability of aliasing by a 
factor of 2. Unfortunately, the “equally likely” assumption on bit error probability 
seems unreasonable for a practical circuit [Ref. 19]. 
2. Notation and Definition 

As mentioned above, the k available outputs of the CUT are connected 
to the k MISR inputs. If MISR has more inputs than CUT outputs, the remaining 
free MISR inputs will be assumed to be connected to a dummy CUT output [Ref. 
20]. The operation of the MISR of length & can be described in matrix notation. 


The state of the register can be represented by a column vector: 


Y@ aa [yi (t), yo(t),--- yn (t)}” : (3.1) 
and the CUT outputs can be represented by a column vector: 
X(t) a [zi (t),tu(t),---,c4(t)]” (3.2) 


The next state of the register is calculated by multiplying the current state vector 
by the next state matrix, C’, and adding the current input to the product. Note 


that the matrix C represents the MISR polynomial with C; as coefficients. 


yi(t) Cy) Co C3 Ck yi(t — 1) x(t) 
yo(t) I 0 0 yo(t — 1) r2(t) 
= 1 0 0 a (3.3) 
bee 
eyeing oy Oe 8 0 2 aD ovat — ia xy(t) , 


Equation 3.3 can be rewritten as, 


Vii = 6 emia aap (3.4) 


The autonomous behavior of the register is described by Equation 3.4 by setting all 


input bits in Equation 3.2 to zero 
(a= 25) = = eee (ora 


In the event of a fault in the CUT, the present output vector can always be repre- 


sented as the linear superposition of the correct-circuit sequence, 
G(é) = [gr(#), go(t),--- ge (t)]” (3.6) 
and an error sequence, 


E(t) = [er (t), €2(t), owe ex(t)]” (3.7) 
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therefore, 


Or 


X(t) = G(t) @ E(t). (3.9) 


In case the fault is not detected in CUT, the 
ne een eee ne, | Cert) (301.0) 


After n clock cycles, the state of the MISR can be computed by applying iteratively 
Equations 3.4 and 3.9. It has been shown that z(t) consists of bitwise modulo-2 
sum of the fault free circuit outputs with the assumption that the register is in the 
initial state 0 [Ref. 20]. Consequently, an aliasing event occurs if the error sequence 
is applied and if there is at least one nonzero element in the error sequence to cause 
the MISR to return to an initial state. 
3. Aliasing and Markov Process 

William and Dahne [Ref. 19] stated that a Markov process is very similar 
to that of a sequential machine. This means that a Markov process can be defined in 
terms of state transitions. If the input sequence to the signature register is random, 
the transition is done with the probabilities of the respective input symbol. When 
this process occurs, the transition diagram for the Markov process has the same 
behavior as the operation of the signature register with random signals at the input 
is obtained (See Figure 3.2). Based on the facts above, the calculation is made that 


the probability of aliasing Py in the signature register of length & is 


Pu=z (3.11) 
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Figure 3.2: Transition Diagram of the Markov Process for LFSR Imple- 
menting z7+2+41. 


In the next chapter, we will investigate the aliasing probability by discussing 


the results of an experimental work. 


IV. A TEST SYSTEM ARCHITECTURE 


A. SYSTEM ARCHITECTURE 


The purpose of this section is to investigate the aliasing probability in BIST by 
using MISR as a compressor. To illustrate the function, some circuits were connected 
as one overall chip. The Linear Feedback Shift Register (LFSR) is used as a test 
pattern generator, the Full Adder is used to represent Circuit Under Test (CUT) 
and finally, the Multiple Input Signature Analysis (MISR) is used as a compressor to 
reduce the cost of testing. We now explain each circuit in the next three subsections. 

1. Linear Feedback Shift Register as a Test Pattern Generator 

The most popular hardware pseudorandom sequence generator is the Lin- 
ear Feedback Shift Register [Ref. 21]. The binary sequence at cell 2 is generally con- 
sidered to display attributes of pseudorandom binary sequence. The basic structure 
of LFSR consists of the shift register comprised of a number of stages, with feedback 
connections based upon the primitive polynomials used. Primitive polynomials are 
used as a base structure because they can generate maximum length sequences. For 
instance, a maximum length sequence generator with n-stages can deliver 2” — 1 
distinct n bit long patterns except the zero pattern. Since we have to connect out- 
puts of LFSR to inputs of CUT, the number of stages of the LFSR depends on 
the number of inputs of CUT. Therefore, the degree of primitive polynomials used 
depends on the number of CUT input. For instance, a 4-bit adder requires 8 stages 
of LFSR, or primitive polynomials of a degree of 8. Some unique properties of LFSR 


that implements a primitive polynomial are listed below [Ref. 21]: 


e Staggering Relationship among successive outputs 


Input 
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Figure 4.1: LFSR Described by Polynomial x4 + z 4 1 


If the contents of the stages are used directly as pattern outputs, then the 
bit-streams obtainable from the stages will contain basically the same bit- 
sequence, but the bit pattern will be staggered by 2 cycle in each stage relative 


to the one on its left. 

e Cyclic Periodicity 
The pattern generated will continue through 2” —1 cycles, and after that, the 
content of stages will become the starting pattern and the sequence will repeat 
periodically. 

e Exclusion of all 0 pattern 


The LFSR should not be initialized with all 0, because in this case the feedback 
is always 0. The contents of the stage will remain 0 in all shift cycles and the 


LFSR can not generate any nonzero pattern. 


e Superposition Effects 


2M 


This is a very important property of LFSR which occurs from the influence 
of the individual seedbits in a LFSR. The sequence pattern generated by the 
LFSR using one initial value is seen to correspond, cycle for cycle, to the XOR 
(module-2-add) sum of the patterns in the other sequence pattern that uses 


two different initial values. 


2. Full Adder as a Circuit Under Test 
A Full Adder is a three input, two output combinational circuit that adds 
two 1 bit binary numbers. The Full Adder circuit is shown in Figure 4.2. To build 
an adder for 4 bit words, the full adder is replicated four times. In the experimental 
4-bit Full Adder used, the carry out of one bit was used as the carry into its left 
neighbor. The carry into the right most bit 1s wired to 0. Adders that do not 
have this ripply carry delay, and hence are faster, also exist. An example of a 1 bit 
full-adder is shown in Figure 4.2. [Ref. 22] 
3. Multiple Input Signature Register as a Compressor 
The structure of MISR generated is basically similar to an LFSR. The 
only difference is that the input stream for each stage feeds through an XOR gate. 
Therefore, the number of stages is equal to the number of input XOR gates. In each 
test cycle, the output of each stage will be XORed with a bit of an input stream 
and shifted to the next stage to the left. The feedback configuration is based on the 
primitive polynomials used, and also must be XORed with an input stream. Two 
general structures can be considered for implementing MISR: external XOR and 
internal XOR [Ref. 20]. We are concerned in this thesis only with the internal OR 
structure due to its economical implementation [Ref. 23]. As in LFSR, the structure 
of MISR also depends on the output of the CUT. For instance, using a CUT with 


k outputs, a k stage MISR is needed. Therefore, primitive polynomials of degree k 
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Figure 4.2: Full Adder 
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are required. If the CUT has fewer outputs than k, the remaining free MISR inputs 
will be assumed to be connected to dummy CUT outputs, 1.e., constantly 0 [Ref. 
4]. Both the state of the MISR and the CUT output can then be represented by 


vectors of k bits. 


B. GENERATOR 

Software provided by NW Laboratory for Integrated Systems [Ref. 24] was 
used to simulate the network. The network description file for LFSR, MISR, and 
Full Adder (CUT) was created by using subroutines written in “C”. The program 


listing may be found in Appendix A. Three generators were created: 


e GLFSR - to generate a network description file for Linear Feedback Register 


for a given primitive polynomial [Ref. 23]. 
e GADD - to generate a network description file for a ripple carry adder. 


e GMISR - to generate a network description file for Multiple Input Signature 


Register for any primitive polynomials. 


The network description file may be found in Appendix B. 


C. TEST CIRCUIT 
Finally, the GTEST combines LFSR, adder, and MISR into one module and 


generates a connection description file. Besides, the GTEST can simulate the entire 


module. CAD tools used in GTEST include the following: 


e NETLIST - creates a flattened netlist representation from an hierarchical rep- 


resentation; 


e PRESIM - creates a binary circuit representation from the flat circuit repre- 


sentation; 
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e GEN_TIME - converts a simple timing file in a RNL compatible format; 
e RNL - Runs the simulation. 


The pattern generator GLFSR, the compressor GMISR, and the CUT will 
be combined to form a network description file created by GLFSR, GMISR and 
GADD. This description file is converted to an intermediate file by using NETLIST 
command. Another conversion occurs when producing a binary file suitable for use 
in RNL and is done by the PRESIM command. RNL requires a file that contains a 
sequence of RNL commands. At the very least, this command file should load one 
or more libraries of standard functions and should read in the binary description of 


the circuit created by PRESIM. The command file should also contain command 


and definitions of LISP function [Ref. 24]. 


D. EXPERIMENTAL SET-UP 

To demonstrate BIST circuitry, a 4 bit full-adder is used as a Circuit Under 
Test (CUT). As each adder has two inputs, an 8 stage LFSR is needed. This would 
feed 8 outputs into the CUT. The primitive polynomial used to generate the LFSR 
is 2° 4+7°%+27°+23+1. Asa 4 bit full-adder has 5 outputs, 4 sums and 1 carryout, 
a 5 stage MISR is needed. The MISR can be described by the primitive polynomial 
x° +2*+1. Examples for 2 and 8 bit full-adders will also be shown. Figure 4.3 
shows the experimental set-up. 

Before starting the experiment, an initial value for the LFSR must be given. 
The LFSR generates test patterns that feed into the CUT. Outputs of the good CUT 
feed into the MISR and generate signatures to be used as reference data. Next, we 
create a faulty CUT with stuck-at-0 by connecting one node in the last bit of the 
full-adder to the GND. Figure 4.4 depicts flowcharts of the generation of LFSR, 


Adder and MISR, and how all circuits are combined into one module. 
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Figure 4.3: Experimental Set-up 
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Figure 4.4: The Flow to Generate LFSR, Full-Adder, MISR and the 
Combination of all Circuits into One Module 


The derived signature will be compared with reference data to investigate the 
possibility of aliasing. To observe aliasing in different fault locations, the node is 
connected with Vdd, named stuck-at-1, and the signature compared with the refer- 
ence data. The experiment repeats with a different error by changing the connection 
of the node. An example of this is to connect the node of the first bit full-adder 
with GND and Vdd, respectively. 


E. EXPERIMENTAL EVALUATION 

To investigate the probability of aliasing, a set of simulations were performed 
on three different CUTs with different polynomials of LFSR and MISR. The first 
experiment uses a 2 bit full-adder as the CUT. In this experiment, the LFSR is 
described by the polynomial r4+2z+1, and the MISR is described by the polynomial, 
z°>+2-+1. Table 4.1 shows the aliasing probability for s-a-0 and s-a-1 faults with 
different initial states of LFSR. The aliasing probability is calculated by dividing the 
undetected occurrances with the total number of test vectors applied to the CUT. 
In our experiments, we always use 2” — 1 test vectors for an n-input adder since 
the largest adder under test is 8 bits, 1.e., with a total of 16 inputs. The location of 
the stuck-at fault is at the input of the OR gate as shown in Figure 4.5. This OR 
gate is the LSB of the adder. The value for the SUM is equal in the cases of s-a-0, 
s-a-1, and fault free circuits. The only difference is the value of the carry-out for the 
s-a-1 circuit, which is less than the carry-out value of s-a-0 and fault free circuits. 
Therefore, a circuit with a s-a-0 fault will produce test patterns almost equal to 
that of the fault free circuit but causes aliasing of a s-a-0 fault to be greater than 
in a s-a-l fault. Table 4.1 also shows that the possibility of aliasing is the same for 
different initial states and that aliasing probability in an s-a-0 fault is greater than 


with a s-a-1 fault. The second experiment uses a 4 bit full-adder as CUT, with the 
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TABLE 4.1: ALIASING PROBABILITY WITH DIFFERENT INITIAL 
STATES OF LFSR ON 2-BIT ADDER 


Initial State | Aliasing | Aliasing 





LFSR described by the polynomial 2° + x® + 2° + 2° +1, and the MISR described 
by the polynomial, 7° + r* +1. An interesting case of aliasing was found in this 
experiment that showed the potential for the aliasing probability to be 1. Figure 4.6 
shows that P,; = 1 for s-a-0 fault and for s-a-1 P,, = 0.01667 (Figure 4.7), where the 
position of the stuck-at fault is at the input of the XOR gate in LSB that produces 
SUM. Table 4.2 shows the expected value of SUM for good CUT using two different 
values of carry-in. Table 4.3 shows the value of SUM for two different faults. 

By comparing Tables 4.2 and 4.3, the result shows that if the carry-in in the 
good circuit equals 0, the SUM will be equal for both the good and bad CUT. 
However, if the carry-in in the good CUT equals 1, then the aliasing probability in 
s-a-]1 fault equals 1. This is shown in Figure 4.8. For s-a-0, P,, = 0.0333, as shown 


in Figure 4.9. In the third experiment observed, the position of the s-a-fault was 
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Figure 4.5: One Bit Full Adder with s-a-fault 
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Figure 4.6: The Aliasing Probability in s-a-0 Fault 
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Figure 4.7: The Aliasing Probability in s-a-1 Fault 


TABLE 4.2: EXPECTED VALUE OF SUM FOR GOOD CUT 
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TABLE 4.3: THE VALUE OF SUM FOR DIFFERENT S-A-FAULTS 


Node x Node x 
s-a-0 |SUM | s-a-1 | SUM 
0 0 0 ] ] 





changed to the input of AND gate. Table 4.4 shows the aliasing in s-a-0 and s-a-1 
faults for different initial states of LFSR. 
Table 4.4 demonstrates that the actual aliasing probabilities are greater than 


the aliasing probability calculated given by the formula in Section 3.3. For example, 


1 
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if a 5 stage MISR is used, then the aliasing probability is calculated as P,; = 
0.03125 instead of 0.0333. As in previous experiments, the aliasing in s-a-1 faults is 
less than aliasing in s-a-0 faults. 

The third experiment uses an 8 bit full-adder as CUT. The LFSR is described 
by the polynomial z2!®+2°+2%+2?+41 and the MISR is described by the polynomial 
xz? + 24+1. Table 4.5 shows the aliasing in s-a-0 and s-a-1 faults for four different 
initial states of LFSR. 

Table 4.5 shows that almost all of the probability of aliasing, either in the 


s-a-0 fault or in the s-a-1 fault, is equal to 0. These results are close to the aliasing 


probability as calculated by the formula. For example, with a 9 stage MISR, the 
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Figure 4.8: The Aliasing Probability in s-a-1 Fault Using 5 Stages MISR 
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Figure 4.9: The Aliasing Probability in s-a-0 Faults Using 5 Stages MISR 
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TABLE 4.4: ALIASING PROBABILITY IN 5 STAGE MISR WITH 
DIFFERENT INITIAL STATES 


INITIAL STATE | ALIASING | ALIASING 
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TABLE 4.5: ALIASING PROBABILITY IN 9 STAGE MISR WITH 
DIFFERENT INITIAL STATES 


INITIAL STATE | ALIASING | ALIASING 
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Figure 4.10: Aliasing Probability in 9 Stages MISR 


aliasing probability is 2~° or 0.0019. Figure 4.10 shows a similar signature for good 
and bad CUT. The only difference is that the good circuit has higher pattern values 
than the circuit with the s-a-0 fault. By observing the aliasing in cases described 
above, it is demonstrated that the aliasing in s-a-1 faults is smaller than aliasing 
in s-a-0 faults. Also shown is that with increasing numbers of stages of MISR, the 


aliasing probability will decrease as stated [Ref. 19]. 
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V. CONCLUSIONS 


The testing of an integrated circuit chip is as important as its design. If the 
chip designed is to be used in a network, it is essential to verifty that it performs 
the intended function. This testing requirement must be considered during the 
design phase. One approach used in this thesis is the Built-In Self Test (BIST), 
where a Linear Feedback Shift Register (LFSR) is used as a pseudorandom sequence 
generator. An LFSR may generate 2” — 1 test patterns into a circuit under test 
(Cae), 

Several experiments were performed using a full adder as the cut with a MISR 
as a compressor. The set of programs were written to stimulate the LFSR, MISR 
and full-adder (CUT) for different polynomials according to the width of the adder. 
Several experiments have been performed to investigate the aliasing probability in 
MISR by using different polynomials of LFSR, MISR, and different sizes of full- 
adder. By using the Markov process approach, it was proven that the probability 
of aliasing in n stage of MISR is approximated by 2~" [Ref. 19] . The aliasing 
observed in the experimentation process closely replicated the formula. In order to 
get accurate aliasing probability, an experiment having length 2”—1 must be tested, 
where m is the number of stages of LFSR. For example, using 16 stages of LFSR 
required a 65535 test length to use all the test patterns generated by the LFSR. 
By observing all of the aliasing probabilities for different circuits, the experiments 
allowed us to conclude that the aliasing probability in s-a-1 fault is not always the 
same as that in a s-a-0 fault. A second conclusion is that if the number of stages of 
MISR is increased, the aliasing will be reduced as expected and the value of aliasing 


in either s-a-0 or s-a-1 is greater than the aliasing probability calculated. 
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APPENDIX A 


Programs For Thesis Project 


GADD to Generate Full-Adder 


#include <stdio.h> 

#define fname_len 20 

#define len 200 

#define MAXDEG 300 

#define newline fprintf(fid, "\n") 
main(argce, argv) 

Init argc; 

char **argv; 

i 

FILE *fid; 

char filebase[fname_len], memory [40]; 
char fbd[fname_len]; 

char fc(fname_len] ; 

char fs[{fname_len]; 

int i, j, k=1, N=0, T; 

int xor[{MAXDEG] ; 

int max[{16]; 

printf('"\n\tEnter file name i) ee 
scanf("/s",filebase) ; 
strcpy(fb,filebase) ; 
strcpy(fs,filebase) ; 
strcpy(fc,filebase) ; 
printf("\n\tEnter number of bits ae 
scant ("7d".&N) > 

/* 


—EeVereww ew’ Ss OSes 2 2 Ss esses Ss sess Ss Ss Ss Ss Ss Ss Ss Ss Ss |S SS = = 


* | 

SEnecat@ridenaceas net l).: 

fid= fopen(filebase,"w"); 

fprinct(tidy, “(load \"tipsnet\') \a); 
tprintritid.. ' (load. \"xor2 net, ')\n''): 
newline; 

fprintf(fid, "("); 

fprintf(fid, "node"); newline; 
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for Ci=N-71>0> 1--) 


{ 
fprintf(fid, “asd b/d carin/d canome, desims,d! 1, 1,1 tae 
newline; 
a; 
newline; 
for(i=N; i>0; i--) 
il 
fprintf(fid, “invinjd1! invin/d2 invin{d3",i1,1,i1); newline; 
; 
newline; 
for(i=N; i>0; i--) 
{ 
fprintfi(fid, “invout/dl invout/d2 invoutyds 7a, 1 28 enc eeer 
i 
newline; 
for(j=N; j>0; j--) 
at 
fprintt (iid, "nerinidl norin/d2iipae. 
newline; 
L; 
newline; 
for(i=N; i>0O; i--) 
iL 
fpranti ide noromc) desi). 
newline; 
} 
newline; 
for(j=N; j>0; j--) 
at 
fprint? (fide xore/di xore,a2 aps 
newline; 
} 
newline; 
for )-N; 370. j= - 
sf 
fprintfi(fid, "“xorifdli°-xorifjdl2 xorija2i xori),a72- yay 
newline; 
} 
newline; 
for(j=N; j>0; j--) 
{ 
fprintti (fid, “nandout,di nandowr,de. sa |); 
newline; 
} 
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newline; 
fomcj=N; }>0; 3--) 
aL 
fprintt (tid. ‘nandyn/dii nandin/jdi2 nandin/jd21 nandin4d22".,),)3,3,.3); 
newline; 
i 
newline; 
fprintf(fid, ") "); newline; newline; 
for(i=N; i>0; i--) 
{ 
mpEinid (tid, (xo? xoro,dl xori/,dil xordjdl2 )\n"',3 54,1); 
anaimce tid. "(xor2 xoro/,d2 xori/d21 xori/da22 )\n",1,1,1); 
newline; 
I; 
newline; 
for(i=N; 1>0; i--) 
{. 
fprintf(fid, "(cnand nandout%d1 nandin/di1 nandinf#di2 )\n",i1,i1,i); 
fprintf(fid, '(cnand nandout/d2 nandin/jd21 nandin/jd22 )\n",1,1,1); 
newline; 
} 
newline; 
for(i=N; i>0; i--) 
it 
Print sctid, “(nor norout,d norin/jdi norinjd2 )\n"",i,1,1); 
i 
newline; 
for(i=N; i>0; i--) 
1 
eorintt(fid, "Ccinvert invout/d! invin/dl)\n",1i,1); 
momince (tid, “Ccinvert invout/d2 invinsd2)\n",1,1) ; 
Pouantt(fid, "(cinvert invout/d3 invin/d3)\n",1,1); 
newline; 
1; 
newline; 
for Ci=N: 4>0% i--) 
a 
fipraneicrida, “(connect afd xorni/dil)",1,541); newline; 
fprmanct (fad, (connect b/a@ xori/diZ2)",1,1); newline; 
fpringt (fid, “(connect carin/d xori/d21)",31,1):> newline: 
forint. cad. "Ceonneet xorosdl. xoriydz22)", 1,1): newline; 
fprintf(fid, "(connect xoro%{d2 sum4d)",i1,i); newline; 
newline; 
} 


newline; 
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for (i=N; i>0; i--) 

iL 

fprintf(fid, "(connect afd nandin/jdi1)",1,1); newline; 
fprintf(fid, "(connect b/d nandinfd1i2)",i,i); newline; 
fprintf(fid, "(connect nandout/d1 invin/d1)",i1,i1); newline; 
newline; 

} 

newline; 
for (i=N: 1>0: i--) 

{ 

fprintf(fid, "(connect xoro{di nandin/jd21)",i,i); newline; 
fprintf(fid, "(connect carin/d nandin/d22)",i,i); newline; 


newline; 
fprintf(fid, "(connect nandout/d2 invin/jd2)",i,i); newline; 
} 
newline; 
for (i=N; i>0; i--) 
if 


fprintf(fid, "(connect invout/di norin/d1)",i,i); newline; 
fprintf(fid, "(connect invout/d2 norin/jd2)",i1,1); newline; 
F 
newline; 
for (i=N; i150; i--) 
i 
fprintf(fid, "(connect norout/d invin/d3)",i1,1); newline; 
fprintf(fid, "(connect invout/d3 carout4d)",i1,i); newline; 
newline; 
\; 
newline; 
for (i=N; i>=2; i--) 
{ 
fprintf(fid, "(connect carin/jd carout4d)",i,i1-1); newline; 
} 
felose iid): 
/* 


CREATE A FLATTENED NETLIST REPRESENTATION AND A BINARY CIRCUIT 
REPRESENTATION. 


+ / 

sprintf(memory,"netlist /s.net %s.sim -tcmos-pw",fb,fb); 
system(memory) ; 

sprintf(memory,"presim /4s.sim 4s",fb,fb); 

system(memory) ; 


} 


GMISR to Generate MISR 


/* 
PROGRAM NAME  : GMISR 
INPUT : Polynomial 
OULPUL : Multiple Input Signature Register 
APPLICATION : To generate and simulate misr 
for any polynomial. 
*/ 


#include <stdio.h> 

#define fname_len 20 

#define len 200 

#define MAXDEG 300 

#define newline fprintf(fid, "\n") 
main(arge, argv) 

int argc; 

ehar **argv; 

3 

FILE. *fid: 

char filebase[fname_len], memory[40]; 
char fb[fname_len] ; 

char fc[fname_len]; 

char fs[fname_len] ; 

at ae he N—O%. 1: 

int xor[MAXDEG]; 

int max[1i6]; 


int M; 

int cO = i, ci = 1; 

Mice? = 1. c3: = 1: 

Wnt c4-= 1. ¢cS°= 1; 

int. .¢c6 = 1,<c7 28 

int c8 = 1, c9 =i; 

int k =i, m = 1; 

Printi("\n\tEnter file name AD oe 


scanf("%s",filebase) ; 
strcepy(fb,filebase) ; 
strcpy(fs,filebase) ; 
strcpy(fc,filebase) ; 


printf("\n\tEnter degree of polynomial : "); 
scanf("/Ad",&N); 

M = N; 

/* 


*/ 
strcat(filebase,".net"); 
fid= fopen(filebase,"w") ; 
fprintf(fid, "(load \"lib net \"(Dinie 
fprintf(fid, "(load) \"xor2snet iy in: 
fprintfi(fid, "(load \"xor3 nety an ); 
newline; 
fprinti Gad, 'C"); newline: 
fprinti (tid). Inode x scl). 
newline; newline; 
for(i=1; 1<=N; i++) 4 
fprinti did, tteyde is. 
newline; 
i 
newline; 
for(i=1; i<=N; i++) { 
fprintitfad,  fhifjd 2). 
newline; 
} 
newline; 
for(i=1; i<=N; i++) { 
fprint’ id, |) sind. ae 


newline; 
I: 
newline; 
while (N == 0); 
max(N] = 1; 
max({O] = 1; 
for (i = N-1; i>0; i--) 
“f 
printf ("\n\tX*4d Enter coef. 1 or 0 a5 aaa) 


scanf("/d",&max (iJ); 
if (max{i] !'= 1) 
max(i]=0; 
} 
Prints ( \a\n tk detee tp. 
for (i=N-1; i>0; i--) 
{ 
if (max{({i] == 1) 
printf ("X-%d + ",i); 
\; 
PEIntEGli\n 
for (i=N-1; i>0O; i--) 
{ 
if (max{i] == 1) 
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elise if (max{1] == 0) 
{ 


mt+ ; 
I 
for(j=1; j<=m; j+t) 
if 
ipriner (tid. xorout2/d xorin2/di xorin2),d2 “,4 55, )):; 
newline; 
} 
newline; 
force 1. i<=k-1: i++) 
f 
Perints «tid.  xOrouts,,d xoring,dl xorin3s,,d2 xorin3/d3 ",1,1.1,1): 
newline; 
I; 
fprintf(fid, ") "); newline; newline; 
fom 1 sfi<-Ni; i++) fprintd (tid, -"(msff ffo/d ffifd cl)\n",1,° i); 
newline; 
for(i=1; i<=m; i++) 
“t 
Prints fid,. (xor2 xoroutz/.d xorin27,d1 xorin2/d2 )\n'',1,1,1); 
} 
newline; 
for(i=1; i<=k-1; i++) 
{ 
Moninth ii1d,. <{xors xcroutssd xorin3/)d! xorin3/d2 xorin3/d3) \n'’,1,1,1, 1); 
a, 


newline; 
for (i=N-1; i>0; i--) 
{ 
if (max{ij == 1) 
{ 
fprminct tid, “Ceonnect ffi/d. xorouts/d).N,c2) newline: 
C2t ts 


fprintfi(fid, “Ceonnect xorin3/d1 {fo/d)”,c8;N=1):> newline; 
fprintt(fid,. (connect. xorin3/d2 ££0/d)" > ¢c8.M); newline: 
fprintt (fid," "(connect xorin3s/dS in/d)",cS,N); newline: 
newline; 

cOtt; 

N--; 

} 


else if (max{i] == 0) 
{ 
fprintf(fid, "(connect ffidd xorout2/d)",N,c6); newline; 
c6++; 
fprintf(fid, "(connect xorin2/d1 ffofd)",c3,N-1), newlame 
fprintf(fid, "(connect xorin2/4d2 in/jd)",c9,N); newline; 
newline; 
N--; 
Cott; 
1; 
} 
fprintf(fid, "(connect ffisd xorout2/4d)",c4,c6); newline; 
fprintf(fid, "(connect xorin24di ffof4d)",c9,M); newline; 
fprintf(fid, "(connect xorin2/4d2 in/d)",c9,N); newline; 
felose(fid): 
/* 


CREATE A FLATTENED NETLIST REPRESENTATION AND BINARY CIRCUIT 
REPRESENTATION. 


sprintf(memory,"netlist /s.net %s.sim -tcmos-pw",fb,fb); 
system(memory) ; 

sprintf(memory,"presim 4s.sim 4s",fb,fb); 

system(memory) ; 


} 


Ad 


GTEST to Combine All Circuits 


/* 

PROGRAM NAME : GTEST 

INPUT : LFSR, CUT, and MISR. 

APLLICATION : To combine all circuits and simulate. 
x / 


#include <stdio.h> 

#include <math.h> 

#define fname_len 20 

#define i_len 60 

#define len 200 

#define MAXDEG 300 

#define newline fprintf(fid, "\n") 
main(arge, argv) 

Int argc; 

char **argv; 

{ 

FILE *fid; 

char filebase[fname_len], memory[40]; 

char fb[fname_len], fc[fname_len], fs[fname_len]; 
char fa[fname_len], fm[fname_len], fl[fname_len] ; 
int i, j, k=1, N=0, M, T,1=0, P, R=0, r=1, rr=0; 
int xor[MAXDEG] ; 

int max[16]; 

printf("\n\tEnter file name for lfsr 
Beant ( (sist 1); 

printf("\n\tEnter file name for full adder 
Beant (7 /s" ,fa) 

printf ("\n\tEnter file name for misr 
scanf("%s",fm) ; 

printf("\n\tEnter file name for bist 
seant('/s" ,filebasa): 

strcpy(fb,filebase) ; 

strcepy(fs,filebase); 

strcpy(fc,filebase) ; 

printf("\n\tEnter number of bits 
scanf("/d" ,&N) ; 


R = 2*N; 

for(i=1; i<=R; i++) 
{ 

r = 2*r; 

i; 

fone. 

rr = 2*r; 


T=N; 
P = N; 
/* 


* | 

strcat(filebase,".net"); 

fid= fopen(filebase,"w"); 

fprintf(fid, "(load \"lib.net\")\n"); 
fprintf(fid, "(load \"%s.net\")\n",fa) ; 
fprintf(fid, "(load \"%s.net\")\n",fm) ; 
forintf(fid, "(load \"/,s-net\!) \n 2D); 


newline; 

for (i=2*N; i>0; i=i-2) 
ti 
fprintf(fid, "(connect ffout%d a4d)",i1,i1/2); newline; 
} 
newline; 

for (i=2*N-1; i>0; i=i-2) 
Hi 
fprintf(fid, "(connect ffout/d b/jd)",i1,N); newline; 
N--; 
} 
newline; 


fprintf(fid, "(connect carout/d in/d)",T,M); newline; 
for (i=M-1; i>0; i--) 
{ 
fprintf(fid, "(connect sum/d inid)",i,i); newline; 
} 
newline; 
fclose(fid); 
/* 


* / 

sprintf(memory,"netlist 4s.net %s.sim -tcmos-pw",fb,fb) ; 
system(memory) ; 

sprintf(memory,"presim /4s.sim 4s",fb,fb) ; 

system(memory) ; 

/* 


CONVERT A SIMPLE TIMING FILE IN A RNL COMPATIBLE FORMAT. 
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* / 

streat(ic,'7sstim:): 

fid=fopen(fc,"w"); 

fprintf(fid, "time_range 0 4d",rr); newline; 
fprintf(fid, "carini 2 101 1"); newline; 
fprintf(fid, “input 0h Oh 1121 31 4"); newline; 
fosIntt (tidye cl 2 120 hi”). newline: 
fprintf(fid, "report 1 0"); newline; 

fclose(fid): 

sprintf(memory, "gen_time /s.stim 4s.time",fs,fs) ; 
system(memory) ; 

/ * 


weer wwe ese SSBF SVP SP SB eSB eB Fs Bw ss Ss SOC VTese SCs SFC S28 SF SF VF 8 SF SFT SF SF SF SF SF SF SF SF SF FT SF SFP 8 VF 8 SF V8 SF FT FTF FT SC VPS SF SS SS S| =| — 


x / 
Streat (ib, 1"): 
fid=fopen(fb,"w"); 
fprinti (tid, “Cload \"uwstd.1\")") ; newline; 
fprintf(fid, "(load \"uwsim.1\")"); newline; 
Eprinvtl (fid,. '(log-tile \"f/s.rlog\”")",fs); newline: 
fprintf(fid, "(read-network \"%s\")",fs); newline: 
fprintf(fid, "(setq incr 100)"); newline; 
fprintf(fid, "(sim-init)"); newline; 
fprintf(fid, "(sim-init)"); newline; 
fpeintt (iid, “(def=roport *(\""\"e"). 
for(i=M; i>0; i--){ 

fprintid@idy “itoj,d 1) ; 

} 

for(i=N; i>0; i--){ 

fprintf(fid, "sum/d ",i); 

} 

Pprinci tid, '))")- newline: 
fprintf(fid, "(setq lanalyze t)"); newline; 
fprintf(fid, "(wr-format)"); newline; 
fprintf(fid, "Cload \"%s.time\")",fs); newline; 
tprinti (f1id),-“exit") >; newline: 
fclose(fid); 
sprintf(memory, "rnl %s.1",fs); 
system(memory) ; 
sprintf(memory, "print 4s.rlog",fs); 
system(memory) ; 


} 


At 


APPENDIX B 


Network Description Files 


libsnet - Library File 


; (1) CMOS INVERTER 

; (2) NODES IN THE NETWORK 
(node in out) 

; (3) P-CHANNEL 

(ptrans in out Vdd 8 8) 

; (4) N-CHANNEL 

Cetrans in GND out 4 8) 

7 (5) SCAPACITANCE 
(capacitance out 0.03) 


; (€1)MACRO DEFINITION FOR CMOS LATCH 

; (€2)NAMING THE MACRO AND ITS PARAMETERS 
(macro latch (out in cl cl-) 

;- (3)DECLARATION OF THE NODES LOCAL TO THE LATCH 
(local ni) 

; (€4)FIRST CLOCKED CMOS INVERTER 

(clkinv ni in cl cl-) 

; (S)UNLOCKED CMOS INVERTER 

(cinvert out ni) 

; (6)SECOND CLOCKED CMOS INVERTER 
(clkinv ni out cl- cl) 

; (7)CLOSING PARENTHESIS FOR THE MACRO 

? 


; (1)MACRO DEFINITION FOR CMOS MASTER SLAVE FLIP-FLOP 


eo ew ew ow ow ow am ee ee ee ee ee ee ee ee i we em em ee ee em om om 6 6 ee ee oe oe em oe ee ee om 6 ee oe ee ow em 6 ee ee oe 


- (2)NAMING THE MACRO AND ITS PARAMETER 
(macro msff (out in cl) 


4§ 


; (3)DECLARATION OF THE NODES LOCAL TO FLIP-FLOP 


(local ni n2) 


- (4)FIRST LATCH 
(latch ni in -cl nZ) 


- (5)SECOND LATCH 
(latch out ni n2 cl) 


- (6)CMOS INVERTER 
(cinvert n2 cl) 


; (7)CLOSING PARENTHESIS FOR THE MACRO 
) 
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XOR2.net - 2 Input XOR Gates 


»;macro hame 


(macro xor2 (out il i2) 


;local node 
(local ii- i2- p1 p2 p3 p4) 


-inverter 
(cinvert ii- ii) 
(cinvert i2- i2) 


;pull up 

(ptrans ii- pi Vdd 8 8) 
(ptrans i2 out pl 8 8) 
(ptrans il p2 Vdd 8 8) 


(ptrans i2- out p2 8 8) 


;pull down 

(etrans i1- p3 out 4 8) 
(etrans i2- GND p3 4 8) 

(etrans il p4 out 4 8) 
(etrans i2 GND p4 4 8) 

;closing 

) 
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XOR3.net - 3 Input XOR Gates 


(macro xor3 (out ab c) 


;local node 
(local a- b- c- pi p2 p3 p4 pS pé6 p7 p8) 


;inverter 

(cinvert a- a) 
(cinvert b- b) 
(cinvert c- c) 


(ptrans a pi Vdd 8 8) 
(ptrans a- p2 Vdd 8 8) 
(ptrans a- p3 Vdd 8 8) 
(ptrans a p4 Vdd 8 8) 
(ptrans b- out pi 8 8) 
(ptrans b out p2 8 8) 
Gptrans cout po 378) 
(ptrans c- out p4 8 8) 


;pull down 

(etrans a- p5 out 4 8) 
(etrans b- pS p6 4 8) 
(etrans c- GND p6 4 8) 
(etrans a p7 out 4 8) 
(etrans b p7 p8 4 8) 
(etrans c GND p8 4 8) 


;closing 


) 


51 


lfsr8.net - 8 Stage LFSR 


(load. “Vib neu) 
(load "xor2.net"') 


( 


node cl 


ffouti 
ffout2 
ffout3 
ffout4 
ffoutd 
ffouté6 
ffout7 
£LSOUtS 


ffini 
ffin2 
ffin3 
ffin4 
ffins 
ffiné 
ffin7 
ffin8 


input 


xorouti xorinii xorini2 
xorout2 xorin21i xorin22 
xorout3 xorin31i xorin32 
xorout4 xorin41 xorin42 


) 


(msff ffouti ffini cl) 
(msff ffout2 ffin2 cl) 
(msff ffout3 ffin3 cl) 
(msff ffout4 ffin4 cl) 
(msff ffoutS ffin5 cl) 
(msff ffout6 ffin6 cl) 
(msff ffout7 ffin7 cl) 
(msff ffout8 ffin8 cl) 


(xor2 xorouti xorinii xorini2 ) 
(xor2 xorout2 xorin21 xorin22 ) 
(xor2 xorout3 xorin31 xorin32 ) 


o2 





(xor2 xorout4 xorin4i xorin42 ) 


(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
Ceonnect 
(connect 


(connect 
(connect 


f#fins f£ffout/ >) 


ffin/s xorout1) 
xorinii ffout6) 
xorini2 ffout8) 


ffin6 xorout2) 
xorin21 ffoutS5) 
xorin22 ffout8) 
ffinS ffout4) 

ffin4 xorout3) 
xorin3i ffout3) 
xorin32 ffout8) 
ffins tlouts) 

ffine £foutl) 

ffini xorout4) 


xorin41 ffout8) 
xorin42 input) 


Od 


(node 


gadd4.net - 4 Bit Fault-Free Full-Adder 


a4 b4 carin4 carout4 sum4 
a3 b3 carin3 carout3 sum3 
a2 b2 carin2 carout2 sum2 


ai bic 


invin4i 
invin31 
invin21 
invinil 


invout4 
invout3 
invout2 
invoutl 


norin41 
norin31i 
norin21 
norinil 


norout4 
norout3 
norout2 
norouti 


xoro4i 
xoro31 
xoro21 
xoroil 


xori4ii 
KOri3gii 
xori2ii 
xOriiit 


arini carouti sumi 


invin42 invin43 
invin32 invin33 
invin22 invin23 
invini2 invini3 


1 invout42 invout43 
1 invout32 invout33 
1 invout22 invout23 
1 invouti2 invout13 


norin42 
norin32 
norin22 
norini2 


xoro42 
XOEOsZ 
xoro22 
xoro1i2 


xori412 xori421 xori422 
x0ri312 xori321 xori322 
KOri212 xXori22) xori222 
xOr2112 xoril2lexorei 22 


nandout41i nandout42 
nandout31 nandout32 
nandout21i nandout22 
nandoutil nandouti2 


o4 


nandin411 
nandin3il 
nandin2i1l 
nandiniil 


) 


(xor2 
(xor2 


(xor2 
(xor2 


(xor2 
(xor2 


(xor2 
CxOrZ 


(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 


xoro4l 
xoro42 


xoro31 
XOro32 


xoro21 
XOroZ2 


xoroll 
xOro12 


nandin412 
nandin31i2 
nandin212 


nandinii2 


nandin421 
nandin321 
nandin221 
nandini21 


xori412 ) 
xori422 ) 


xori4il 
xori421 


xori312 ) 
OEIC. ©) 


yori it 
yori321 


Ord 212") 
KOri222 ) 


xyori21ii 
MOrI22 1 


Mord 111 xorili? ) 
XOrl1 21 4xor7 122) 


nandout41 
nandout42 
nandout31 
nandout32 
nandout21 
nandout22 
nandoutil 
nandouti2 


(nor 
(nor 
(nor 
(nor 


(cinvert 
(cinvert 
Ceinvert 
(cinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 


norout4 
nNoroutcsd 
norout2 
noroutil 


nori 
nori 
nori 
nori 


invout41 
invout42 
invout43 
invout31 
invout32 
invout33 


invout21 
INnvoutZZ 
invout23 


invoutii 
invouti2 


nandin411 
nandin421 
nandin311 
nandin321 
nandin211 
nandin221 
nandiniii 
nandini21i 


n41 
no! 
n21 
gl lau 


invin41) 
invin42) 
invin43) 
invin31) 
invin32) 
invin33) 


invin21) 
invin22) 
invin23) 


invinil) 
invini2) 


nandin412 
nandin422 
nandin312 
nandin322 
nandin212 
nandin222 
nandinii2 
nandini22 


norin42 ) 
norin32 ) 
norin22 ) 
norini2 ) 


D0 


nandin422 
nandin322 
nandin222 
nandini22 


Ne eZ NY NY NY NY NY 


Ceainvert 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 


invout13 invin13) 


a4 xori4i1) 
b4 xori412) 
carin4 xori421) 
xoro41 xori422) 
xoro42 sum4) 


acehoni131i) 
b3 xori3i2) 
carin3 xori321) 
xoro3i xori322) 


xoro32 sum3) 


a2 xori2ii) 

b2 xori2i2) 
carin2 xori221) 
xoro21 xori222) 
xoro22 sum2) 


ai xoriiii) 

bi xoriii2) 
carini xorii121) 
xoroii xorii22) 
xoro1i2 sum1) 


a4 nandin411) 
b4 nandin412) 
nandout4i invin41) 


a3 nandin311) 
b3 nandin3i2) 
nandout31i invin31) 


a2 nandin211) 
b2 nandin212) 
nandout21i invin2i) 


ai nandiniii) 
bi nandinii2) 
nandoutii invinii) 


xoro41 nandin421) 
carin4 nandin422) 
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(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 


(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 
(connect 


nandout42 invin42) 


xoro31i nandin321) 
carin3 nandin322) 


nandout32 invin32) 


xoro21 nandin221) 
carin2 nandin222) 


nandout22 invin22) 


xoroi1 nandini21) 
carini nandini22) 


nandouti2 invin12) 


invout4i 
invout42 
invout31 
invout32 
invout21 
invout22 
invoutii 
invouti2 


norin41) 
norin42) 
norin31) 
norin32) 
norin21) 
norin22) 
norin1i1) 
norini2) 


norout4 invin43) 


invout43 


carout4) 


norout3 invin33) 


invout33 


carout3) 


norout2 invin23) 


invout23 


carout2) 


norouti invini3) 


invouti3 


carouti) 


carin4 carout3) 
Carin3 carout2) 
carin2 carouti) 


badd40.net - 4 Bit s-a-O Fault Full-Adder 


(load 
(load 


Hib net) 
NX OrZenet. > 


(node 
a4 b4 
a3 b3 
a2 b2 
al bi 


sum4 
sum3 
sum2 
sumi 


carin4 carout4 
carout3 


carout2 


Gains 
carin2 
carinil carouti 
invin43 
Invanes 
invin23 
invini3 


invin4i invin42 
invin3i invin32 
invin21i invin22 
Invind |! anvind 2 


invout42 invout43 
invouts2 invoutss 
invout22 invout23 
invouti2 invoutls 


invout41 
Invoutat 
invout21 
invoutl1 


norin4i 
nor ime 1 
norin2i 
nog ini i 


norin42 
noLrine2Z 
norin22 
norini2 


norout4 
norout3 
norout2 
norouti 


xoro42 
xoro32 
xOrO22 
xoroi2 


xoro4i 
xoro31i 
xoro21i 
xoroll 


xori422 
xor1e22 
xOnri222 
xorii22 


xori421 
KeweG2 I 
XOL 1221 
xOrri21 


xori4i2 
XO tz 
XOrizizZ 
%or1112 


xori4ii 
XOrLSL! 
xori2ii 
xOriii1 


nandout42 
nandout32 
nandout22 
nandouti2 


nandout41i 
nandout31 
nandout21 
nandoutii 
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nandin4il 
nandin311 
nandin211 
nandiniii 


) 


(xor2 
(xor2 


(xor2 
(xor2 


(xor2 
(xor2 


(xor2 
(xor2 


(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 


xoro4l 
xoro42 


xoro3l 
xoro32 


xoro21 
xoro22 


xorolil 
xoro12 


nandout41 
nandout42 
nandout31 
nandout32 
nandout21 
nandout22 
nandoutiil 
nandout12 


nandin412 
nandin312 
nandin212 
nandin112 


xori411 


xori421 


yorio i 
XOrioz1 


KOric li 
xori221 


xorililil 
xorii21 


(nor norout4 
(nor norout3 
(nor norout2 
(nor norouti 


Ccinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 


(cinvert 


(cinvert 


nori 
nori 
Ont 
nori 


invout4l 
invout42 
invout43 


invout31 
invout32 
invout33 


invout21 
invout22 


invout23 


invoutii 


nandin411 
nandin421 
nandin3i1 
nandin321 
nandin211 
nandin221 
nandiniiil 
nandini21 


n41i 
n31 
n21 
nil 


invin41) 
invin42) 
invin43) 


invin31) 
invin32) 
invin33) 


invin21) 
invin22) 


invin23) 


invini1) 


nandin421 
nandin321 
nandin221 
nandini21 


xori4i2 ) 
xori422 ) 


xori31i2 ) 
XOris22 ) 


xori212 ) 
xori222 ) 


xori112 ) 
xOri122 ) 


nandin412 
nandin422 
nandin312 
nandin322 
nandin212 
nandin222 
nandin112 
nandini22 


norin42 ) 
norin32 ) 
norin22 ) 
norini2 ) 


nandin422 
nandin322 
nandin222 
nandini22 


(cinvert 
(cinvert 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 


invouti2 invini2) 
invouti3 invini3) 


a4 xori4ii) 

b4 xori412) 
carin4 xori421) 
xoro41 xori422) 
xoro42 sum4) 


a3 xori31ii1) 
b3 xori312) 
carin3 xori321) 
xoro31 xori322) 
xoro32 sum3) 


a2 xori211) 
b2-xora21) 
carin2 xori221) 
xoro21 xori222) 
xoro22 sum2) 


al xoriiil) 

bi xori1i2) 

GND xorii21) 
xoroi1l xori122) 
xoro12 sum1) 


a4 nandin411) 
b4 nandin412) 
nandout41 invin41) 


a3 nandin311) 
b3 nandin312) 
nandout31 invin31) 


a2 nandin211) 
b2 nandin212) 
nandout21 invin21) 


ail nandinii1) 
bi nandin112) 
nandoutii invini1) 


xoro41 nandin421) 
carin4 nandin422) 
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(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 


(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


Cconnect 
(connect 
(connect 


nandout42 invin42) 


xoro3i nandin321) 
carin3 nandin322) 


nandout32 invin32) 


xoro21 nandin221) 
carin2 nandin222) 


nandout22 invin22) 


xoro11 nandini21) 
carini nandini22) 


nandouti2 invini2) 


invout41 
invout42 
invout31 
invout32 
invoutZ t 
invout22 
invoutii 
invouti2 


norin41) 
norin42) 
norin31) 
norins2) 
norin21) 
norin22) 
norini1) 
norin12) 


norout4 invin43) 


invout43 


carout4) 


norout3 invin33) 


invout33 


carout3) 


norout2 invin23) 


invout23 


carout2) 


norouti invin13) 


invout13 


carout1) 


carin4 carout3) 
Garins -carout.) 
Carin2 carouti1) 


O1 


badd4l1.net - 4 Bit s-a-1 Fault Full- Adder 


(load 
(load 


"iabenet. 7 
yor? net.) 


(node 
a4 b4 
a3 b3 
a2 b2 
al bi 


sum4 
sum3 
sum2 


carout4 
carout3 
carout2 
caroutl 


carin4 
carin3 
carin2 
carinl sum1 
invin43 
invin33 
invin23 
invini13 


invin42 
invin32 
invin22 
invini2 


invin41 
invin3i 
invin21 
invinil 


invout43 
invout33 
invout23 
invout13 


invout42 
invout32 
invout22 
invouti2 


invout41 
invout31 
invout21 
invouti1 


norin41 
norin31 
norin21 
norinii 


norin42 
norin32 
norin22 
norini2 


norout4 
norout3 
norout2 
noroutl 


xoro42 
xoro32 
xoro22 
xoro12 


xoro4i 
xoro31 
xoro21 
xoroil 


xori421 
xori321 
xori221 
xorii21 


xori422 
xori322 
xori222 
xori122 


xori4ii xori412 
"xori3i11 xori312 
xori2ii xori21i2 
xoriiiil xori1i2 


nandout42 
nandout32 
nandout22 
nandouti2 


nandout41 
nandout31 
nandout21 
nandoutii 


62 


nandin411 
nandin31i 
nandin211 
nandiniiil 


) 


(xor2 xoro41 


(xor2 xor 


(xor2 
(xor2 


xor 
xor 


(xor2 
(xor2 


xor 
xor 


(xor2 
(xor2 


xor 


nandin412 nandin421 
nandin312 nandin321 
nandin212 nandin221 
nandinii2 nandin121 


xori 
042 xori 
031 xori 
032 xori 
o21 


O22 


xori 
xori 


o11 xori 


xoroi2 xorii21 


(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 
(cnand 


nandout41 
nandout42 
nandout31 
nandout32 
nandout21 
nandout22 
nandouti11 
nandout12 


(nor norout4 norin41 
(nor norout3 norin31 
(nor norout2 norin21 
(nor norouti norinii1 


(cinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 
(cinvert 


(cinvert 
(cinvert 


(cinvert 


(cinvert 


invout4l 
invout42 
invout43 


invout31 
invout32 
invout33 


invout21 
invout22 


invout23 


invoutil 


411 
421 


311 
321 


2i1 
azt 


111 


nandin411 
nandin421 
nandin311 
nandin321 
nandin211 
nandin221 
nandiniii 
nandini21 


invin41) 
invin42) 
invin43) 


invin31) 
invin32) 
invin33) 


invin21) 
invin22) 


invin23) 


invini1) 


xori412 ) 
xori422 ) 


xori312 ) 
xori322 ) 


xori212 ) 
xori222 ) 


xorili2 > 
xorii22 ) 


nandin412 
nandin422 
nandin312 
nandin322 
nandin212 
nandin222 
nandini12 
nandini22 


norin42 ) 
norin32 ) 
norin22 ) 
norini2 ) 
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nandin422 
nandin322 
nandin222 
nandini22 


Ne? NY NY NY NY NY SY” NY 


(cinvert 
(cinvert 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 


invouti2 invini2) 
invouti3 invini3) 


a4 xori411) 

b4 xori412) 
carin4 xori421) 
xoro41 xori422) 
xoro42 sum4) 


ao XOn1o 11) 

b3 xori312) 
carin3 xori321) 
xoro31 xori322) 
xoro32 sum3) 


a2 xori21i1) 

b2 xori212) 
carin2 xori221) 
XOre2! Xorize?) 
xoro22 sum2) 


al xoriiil) 
bi xoriii2) 
Vdd xorii21) 
xoroii xori122) 
xoro12 sum1) 


a4 nandin4i1) 
b4 nandin412) 


nandout41i invin41) 


a3 nandin311) 
b3 nandin312) 


nandout31 invin31) 


a2 nandin211) 
b2 nandin212) 


nandout21 invin21) 


ai nandinii1) 
bi nandinii2) 


nandoutii1 invinii) 


xoro41 nandin421) 


Vdd nandin422) 
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(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 


(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 


(connect 
(connect 
(connect 


nandout42 invin42) 
xoro31 nandin321) 
carin3 nandin322) 


nandout32 invin32) 
xoro21 nandin221) 
carin2 nandin222) 


nandout22 invin22) 
xoroi1 nandini21) 
carini nandini22) 


nandouti2 invini2) 


invout4i 
invout42 
invout31 
Invouts2 
invout21 
invout22 
invoutii 
invouti2 


norin41) 
norin42) 
norin31) 
norin32) 
norin21) 
norin22) 
Monin’ 1) 
norin1i2) 


norout4 invin43) 


invout43 


carout4) 


norout3 invin33) 


invout33 


Garoucs) 


norout2 invin23) 


invout23 


carout2) 


norouti invini3) 


invouti3 


carouti) 


Garin4 cCarouts) 
carin3 carout2) 
Carin? Ccaroutl) 
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misr5.net - 5 Stage MISR 


(lead “Jib. nes 
(load "xor2.net"') 
(load "xor3.net'') 


( 


node r cl 


ffoi 
ffo2 
ffo3 
ffo4 
TrOS 


ffil 
fia 
ffi3 
ff1i4 
£fi5 


ini 
in2 
ano 
in4 
inS 


xorout21 xorin21i1 xorin212 
xorout22 xorin221 xorin222 
xorout23 xorin231i xorin232 
xorout24 xorin241i xorin242 


xorout3i xorin3ii xorin31i2 xorin313 


) 


(msff fiot ffidecl) 
(mstf. ffo2 ££42 cl) 
(histf-f£fros frisccl) 
(msff ffo4 ffi4 cl) 
(msff ffo5 ffi5 cl) 


Gxor2 xorout2i xorin211 xorin212 ) 
(xor2 xorout22 xorin221 xorin222 ) 
(xor2 xorout23 xorin231i xorin232 ) 
(xor2 xorout24 xorin241 xorin242 ) 
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(xor3 xorout31 xorin311 xorin312 xorin313) 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


(connect 
(connect 
(connect 


f£iS xorout21) 
xorin211 ffo04) 
xorin212 inS) 


ffi4 xorout22) 
XOrin2?! ffo3) 
xorin222 in4) 


f1roaxorours |) 
xOrinott ffo2) 
xorin312 ffo5) 
Xoringis ins) 


ffi2 xorout23) 
xorin231 ffol) 
xorin232 in2) 


ffii xorout24) 
xorin241 ffoS5) 
xorin242 ini) 
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—" 


NO 


10. 


11. 


Ze 


13. 


14. 
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